Chernoff information between Gaussian trees
نویسندگان
چکیده
منابع مشابه
Chernoff Information between Gaussian Trees
In this paper, we aim to provide a systematic study of the relationship be-tween Chernoff information and topological, as well as algebraic propertiesof the corresponding Gaussian tree graphs for the underlying graphical test-ing problems. We first show the relationship between Chernoff informationand generalized eigenvalues of the associated covariance matrices. It is then<...
متن کاملTopological and Algebraic Properties of Chernoff Information between Gaussian Graphs
In this paper, we want to find out the determiningfactors of Chernoff information in distinguishing a set of Gaus-sian graphs. We find that Chernoff information of two Gaussiangraphs can be determined by the generalized eigenvalues of theircovariance matrices. We find that the unit generalized eigenvaluedoesn’t affect Chernoff information and its corresponding di-mension...
متن کاملChernoff information of exponential families
Chernoff information upper bounds the probability of error of the optimal Bayesian decision rule for 2-class classification problems. However, it turns out that in practice the Chernoff bound is hard to calculate or even approximate. In statistics, many usual distributions, such as Gaussians, Poissons or frequency histograms called multinomials, can be handled in the unified framework of expone...
متن کاملDistinguishing Distributions Using Chernoff Information
In this paper, we study the soundness amplification by repetition of cryptographic protocols. As a tool, we use the Chernoff Information. We specify the number of attempts or samples required to distinguish two distributions efficiently in various protocols. This includes weakly verifiable puzzles such as CAPTCHA-like challenge-response protocols, interactive arguments in sequential composition...
متن کاملAmplification, redundancy, and quantum Chernoff information.
Amplification was regarded, since the early days of quantum theory, as a mysterious ingredient that endows quantum microstates with macroscopic consequences, key to the "collapse of the wave packet," and a way to avoid embarrassing problems exemplified by Schrödinger's cat. Such a bridge between the quantum microworld and the classical world of our experience was postulated ad hoc in the Copenh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2018
ISSN: 0020-0255
DOI: 10.1016/j.ins.2018.04.059